Fast simulation of large-scale growth models
نویسندگان
چکیده
منابع مشابه
Fast Simulation of Large-Scale Growth Models
We give an algorithm that computes the final state of certain growth models without computing all intermediate states. Our technique is based on a “least action principle” which characterizes the odometer function of the growth process. Starting from an approximation for the odometer, we successively correct underand overestimates and provably arrive at the correct final state. The degree of sp...
متن کاملFast Simulation of Large-scale Growth Models∗ Tobias Friedrich and Lionel Levine
We give an algorithm that computes the final state of certain growth models without computing all intermediate states. Our technique is based on a “least action principle” which characterizes the odometer function of the growth process. Starting from an approximation for the odometer, we successively correct underand overestimates and provably arrive at the correct final state. Internal diffusi...
متن کاملSimulation of large-scale rule-based models
MOTIVATION Interactions of molecules, such as signaling proteins, with multiple binding sites and/or multiple sites of post-translational covalent modification can be modeled using reaction rules. Rules comprehensively, but implicitly, define the individual chemical species and reactions that molecular interactions can potentially generate. Although rules can be automatically processed to defin...
متن کاملLarge-Scale Network Simulation: How Big? How Fast?
Parallel and distributed simulation tools are emerging that offer the ability to perform detailed, packet-level simulations of large-scale computer networks on an unprecedented scale. The state-of-the-art in large-scale network simulation is characterized quantitatively. For this purpose, a metric based on the number of Packet Transmissions that can be processed by a simulator per Second of wal...
متن کاملDistributed Simulation of Large-Scale Individual Oriented Models
The distributed simulation for high performance models has been carried-out into a very useful and low-cost tool. In the present work their application to an individual oriented model (Fish Schools) is analyzed. To do this, it was analyzed different alternatives for this type of simulation and their application to obtain performance and model scalability using different implementation. Thus, tw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2012
ISSN: 1042-9832
DOI: 10.1002/rsa.20412